Randomized algorithm

Results: 630



#Item
511Information retrieval / SimRank / Graph connectivity / PageRank / Randomized algorithm / Reachability / Connectivity / Graph / Distance / Graph theory / Theoretical computer science / Mathematics

Scaling Link-Based Similarity Search∗ Daniel ´ Fogaras Balazs

Add to Reading List

Source URL: www2005.org

Language: English - Date: 2005-03-31 08:54:11
512Theoretical computer science / Probabilistic complexity theory / Formal sciences / Computational complexity theory / Mathematical logic / Computability theory / Algorithm / Alan Turing / Randomized algorithm / Mathematics / Science / Applied mathematics

Semantics and Syntax A Legacy of Alan Turing Scientific Report Arnold Beckmann (Swansea) S. Barry Cooper (Leeds) Benedikt L¨owe (Amsterdam) Elvira Mayordomo (Zaragoza)

Add to Reading List

Source URL: www.newton.ac.uk

Language: English - Date: 2013-01-31 10:36:00
513Randomness / Abstract algebra / Permutation / Random permutation / Randomized algorithm / Factorial / Permutation pattern / Fisher–Yates shuffle / Mathematics / Permutations / Combinatorics

Microsoft PowerPoint - Czumaj Bristol Feb 2010

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:15
514Entailment / Logical consequence / Metalogic / Randomized algorithm / Semi-supervised learning / Markov chain / Conditional independence / Strength of materials / Logic / Probability theory / Deduction

Co-Training and Expansion: Towards Bridging Theory and Practice Maria-Florina Balcan Computer Science Dept. Carnegie Mellon Univ. Pittsburgh, PA 15213

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-12-28 22:51:11
515Complexity classes / Bin packing problem / NP-complete / ACM SIGACT / Crossing number / Linear programming / Randomized algorithm / Edward G. Coffman /  Jr. / Computers and Intractability: A Guide to the Theory of NP-Completeness / Theoretical computer science / Applied mathematics / Computational complexity theory

DAVID S. JOHNSON Address: 523 Computer Science Building Mail Code 0401 Department of Computer Science

Add to Reading List

Source URL: davidsjohnson.net

Language: English - Date: 2014-01-22 11:11:57
516Binomial coefficient / Randomized algorithm / Mathematics / Combinatorics / Automata theory

Majority Algorithm Solution Brian Rothstein October 22, 1999 1

Add to Reading List

Source URL: www.ugcs.caltech.edu

Language: English - Date: 2007-09-20 19:32:04
517Quantum algorithms / Models of computation / Quantum computer / Quantum walk / Quantum circuit / Computational complexity theory / Algorithm / Randomized algorithm / Qubit / Theoretical computer science / Applied mathematics / Quantum information science

Quantum random walk search on satisfiability problems Stephan Hoyer Swarthmore College Department of Physics and Astronomy April 1, 2008

Add to Reading List

Source URL: stephanhoyer.com

Language: English - Date: 2011-01-09 01:28:18
518Analysis of algorithms / Computational complexity theory / Models of computation / Euclidean algorithm / Algorithm / Greatest common divisor / Time complexity / Randomized algorithm / Fast Fourier transform / Theoretical computer science / Mathematics / Applied mathematics

Notes for the course advanced algorithms January 2000 Johan H˚

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2004-01-26 08:25:01
519Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Selection algorithm / B-tree / Breadth-first search / Connectivity / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

doi:[removed][removed]Distributed Selection: A Missing Piece of Data Aggregation By Fabian Kuhn, Thomas Locher, and Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2009-04-08 05:02:23
520Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / SL / Time complexity / Matching / Algorithm / Algorithmic Lovász local lemma / Immerman–Szelepcsényi theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

Distrib. Comput[removed]DOI[removed]s00446[removed]SPECIAL ISSUE: DISC 04 Hagit Attiya · Fabian Kuhn · C. Greg Plaxton ·

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-04-22 04:44:55
UPDATE